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Abstract 

Let X and Y be finite dimensional normed spaces, J-(X, Y) a collection of all mappings from X into 
Y. A mapping P £ J-(X, Y) is said to be piecewise affine if there exists a finite family of convex polyhedral 



subsets covering X and such that the restriction of P on each subset of this family is an afhnc mapping. 
In the paper we prove a number of characterizations of piecewise affine mappings. In particular we show 
that a mapping P : X —t Y is piecewise affine if and only if for any partial order ^ defined on Y by a 
polyhedral convex cone both the ^ -epigraph and the ^ -hypograph of P can be represented as the union 
of finitely many convex polyhedral subsets of X xY . When the space Y is ordered by a minihedral cone or 
ry ^ equivalently when Y is a vector lattice the collection J-(X, Y) endowed with standard pointwise algebraic 

operations and the pointwise ordering is a vector lattice too. In the paper we show that the collection 
of piecewise affine mappings coincides with the smallest vector sublattice of J-(X, Y) containing all affine 
mappings. Moreover we prove that each convex (with respect to an ordering of Y by a minihedral cone) 
piecewise affine mapping is the least upper bound of finitely many affine mappings. The collection of all 
convex piecewise affine mappings is a convex cone in J-(X, Y) the linear envelope of which coincides with 
the vector subspace of all piecewise affine mappings. 

■ MSC 2010: Primary: 52A07 Secondary: 26A27 
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1. Introduction 

Roughly speaking, a mapping is piecewise affine if it is "glued" with finitely many "pieces" of affine 
mappings (for an exact definition see Section 3). By simplicity, this class of nonlinear mappings 
is the most close one to linear and affine mappings. Along with this, every continuous nonlinear 
mapping can be approximated on any compact set by piecewise affine mappings with an arbitrary 
accuracy. Due to such good approximating properties piecewise affine mappings are widely used 
in nonlinear analysis both in pure theoretical studies and in various applications (see, for instance, 
[1-9]). In the present paper we review the results of a number of articles [10 - 15] written by the 
author in the recent past and devoted to piecewise affine functions and mappings acting between 
finite-dimensional vector spaces. These articles were published mainly in not readily available issues 
in Russian. The main purpose of the paper is to make these results more available to the interested 
readers. In Section 2 we present some preliminary facts on polyhedral (not necessarily convex) 
sets. Various definitions of piecewise affine mappings and some of their properties are discussed 
in Section 3. Geometrical characteristic properties of piecewise affine mappings are presented in 
Section 4. In particular, it is proved that a mapping P : X — > Y is piecewise affine if and only if 
for any partial order < defined on Y by a polyhedral convex cone both the < -epigraph and the 
^ -hypograph of P can be represented as the union of finitely many convex polyhedral subsets of 
X xY . In Section 6 for the case when Y is a vector lattice a number of analytical representations 
of piecewise affine mappings are presented. The main above results are specified in Section 7 to 
piecewise linear mappings. 
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2. Preliminaries on polyhedral (not necessarily convex) sets 



Let X be a finite-dimensional normed space and let X* be its dual space whose elements are linear 
functions on X. 

A hyperplane in X is the set H(a*,a) := {x G X \ a*(x) = a}, where a* G X*, a* / 0, 
a£l. Each hyperplane generates in X two closed halfspaces 

H<(a*,a) := {x G X \ a*(x) < a} and H>(a*,a) := {x G X \ a*(x) > a} 

and two complementary open halfspaces 

H > (a*,a) := {x G X \ a*{x) > a} and H < (a*,a) := {x G X \ a*{x) < a}. 

Since H<(a*,a) = H>(—a* , —a) and H > (a*,a) = H < (—a* , —a), we shall mainly present closed 
halfspaces in the form H<(a*,a) and open halfspaces in the form H > (a* ,a). 

A convex subset Q of X is said to be polyhedral [16 - 19] if it is the intersection of finitely many 

closed halfspaces. In other words a convex set Q C X is polyhedral if it can be presented in the 

k 

form Q = f) H<(cij,aj), where a* G X* , ctj £ I, j = 1, 2, . . . , k. By the convention the whole 
i=i 

space X is a polyhedral convex set too. 

Since every convex polyhedral set is in fact a solution set of some finite system of linear inequal- 
ities, the theory of convex polyhedral sets is substantially developed as a part of the theory of linear 
inequalities [20, 21] and as a part of the linear programming theory [22,23] which studies problems 
of minimizing linear functions on convex polyhedral sets. 

An arbitrary (not necessarily convex) set Q C X is called polyhedral [24] if it is the union of 
finitely many convex polyhedral sets. (In [7] such sets were called piecewise polyhedral.) 

It follows immediately from the above definition that any polyhedral set Q can be represented 
in the form 

m k(i) 

Q=\Jf]H<(b* J ,p iJ ), (2.1) 

1=1.7=1 

where b\- G X* , Pij el, j = 1, . . . , k(i); i = 1, . . . , m. 

Let A4(X) be the Boolean lattice of all subsets of X with set operations of union and inter- 
section as lattice operations and let M{X) be the collection of all polyhedral subsets of X. It was 
shown in [11, 12] that M{X) is the smallest sublattice in M(X), which contains all closed halfs- 
paces of the space X. Thus polyhedral sets of X are exactly those which can be constructed from 
a finite family of closed halfspaces as a result of finitely many operations of union and intersection. 
It is follows from characteristics of general sublattice (see [25, 26]), that every polyhedral set Q can 
be represented in the alternative form 

k m(j) 

q= n u #<(4>^-), (2.2) 
j=i i=i 

where c?- G X*, 7^ G R, i = 1, . . . , m(j); j = 1, . . . , k. 

In general the collections of closed halfspaces H<(b*j, /3ij),j = 1, ...,k(i), i = l,...,m, and 
H<(c*j,jij),i = 1, • • • , m(i), j = 1, . . . , k, which are used for the representation of the same set Q 
in ([2~T]) and ([2~2|) can be different. 

It was shown in [14] that for every polyhedral set Q C X there exists a finite two-index family 
of closed halfspaces {H<(a*j, atij), i = 1, ■ ■ • , m; j = 1, . . . , k} such that 

m k km 

p = u n H <«j^ij) = n u H <( a tp<*ij)- 

i=l j=l j=l i=l 



2 



3. The definition and elementary properties of piecewise 
affine mappings 

Let X and Y be finite-dimensional normed spaces.. 

A finite family a = {Mi, . . . , M/J of convex polyhedral subsets Mi, . . . , M& of X is called a 
polyhedral covering of a polyhedral set Q C X, if 

k 

MiCQ,i = l,...,k; and Q = |J M { . (3.1) 

i=i 

A family a = {Mi, . . . , M&} is called a polyhedral partition of a polyhedral set Q <Z X, if it is a 
polyhedral covering and, in addition, the conditions riMj n riMj = 0, i, j = 1, . . . , k, i ^ j, hold. 
Here riM stands for the relative interior of a convex set M. 

A polyhedral covering (a polyhedral partition) a = {Mi, . . . , M&} of the set Q is called solid, 
if each Mj, i = 1, . . . , fc has nonempty interior or, equivalently, if 

dimaffMj = dim X, i = l,...,k, 

where affM is the affine hull of the set M. 

Definition 3.1 [13, 15]. A mapping P : X — >■ Y is said to be piecewise affine, if there exists a 
polyhedral covering a = {Mi, . . . , M/J of the vector space X and the collection of affine mappings 
Ai : X — y Y, i = 1, . . . , k, such that 

P(x) = Ai(x), x € Mi, i = l,...,k. 

In what follows we shall denote the collection of all piecewise affine mappings from X into Y 
by the symbol PA(X,Y). When Y = R the collection PA(X,M) of all piecewise affine functions 
from X into E will be denoted, for short, by PA(X). 

Example 3.1. Every affine and, consequently, linear mapping is piecewise affine. Hence, the fol- 
lowing inclusions hold: 

L(X, Y) C A(X, Y) C PA{X,Y). 

where L(X, Y) and A(X, Y) are, respectively, the space of linear mappings and the space of affine 
ones from X into Y. 

Example 3.2. The mappings F:MxIR^M and G:IRxIR^M, defined by F(x 1 ,x 2 ) = 
max{xi,Z2} and G(x±,X2) = min{xi,X2}, are piecewise affine. The polyhedral covering of X 
which is associated with F and G is {Mi,M2}, where Mi := {{x\,X2) £ R x R | x\ < X2} , 
M 2 := {(x!,x 2 ) GRxR|xi>x 2 }. 

Example 3.3. The mapping G\ : X 3 x — > Ax G X , where A is an arbitrary fixed real number, 
and the mapping F : X x X 3 (x±, x 2 ) — > x\ +x 2 € X are linear and, consequently, piecewise affine. 

The above definition of piecewise affine mappings differs from the commonly accepted one (see, 
for instance, [4, 5]) in the requirement that a family a is a covering of X rather than a solid 
partition of X. This requirement is less restrictive and therefore it is more convenient in proving 
some properties of piecewise affine mappings. Moreover, the above definition is actually equivalent 
to the common one. For the first time, this fact was proved in [13]. Later, another proof was given 
in [7]. Below, we will reproduce the proof given in [13]. 
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Proposition 3.1. If a = {Mi, . . . , Mj~} is a polyhedral covering of a convex polyhedral set Q with 
intQ ^ then the family 

a' = {Mi G a | intM; / 0} 
is a solid polyhedral covering of the set Q. 

Proof. First we prove the proposition for the case when Q = X. Let a := {Mi G a | intMj = 0} . 
The set M : = U{M | M G <?} is closed and nowhere dense in X (as the union of finitely many 
closed and nowhere dense sets [27, p. 114, Proposition 1]), and, hence, its complement X\M is 
everywhere dense in X. Then, since X\M C M' , the set M' := L){M \ M G cr'} is dense in X 
too. Because M' is closed we get M' = X . This proves the assertion of the proposition for the 
case Q = X. 

Now we suppose that a = {-Mi, . . . , M&} is a polyhedral covering of an arbitrary convex poly- 
hedral set Q with intQ and a' = {M G a | intM ^ 0}. We can present the set Q in the form 

p 

Q = P| i?<(a*,Qj), where a* € X*\{0}, on £ M, i = 1, . . . ,p. . It is not difficult to see, that 
i=i 

the family a U {i?>(a^, . . . , H>(a* , a p )} is a polyhedral covering of the whole space X. Then, 
as it has been proved in the first part of this proof, the family a' U {H>(a\,ai), . . . ,H>(a* ,ce p )} 

p 

is a solid polyhedral covering of X . Now we conclude from the equality intQ = f] H < (a*,cti) 

i=l 

(see [16, Theorem 6.5]) that intQ C L){M \ M E a'} C Q and, since the set Q is convex 
and closed, we have cl(intQ) = Q (see., for instance, [16, Theorem 6.3]) and, consequently, 
Q C cl(U{M | M G a'}) = U{M | M G a'} C Q . 

It is easy to see that when a family a is a polyhedral partition of a set Q , then a' is a solid 
polyhedral partition of Q. 

This completes the proof of Proposition 13.11 

Proposition 3.2. For any polyhedral covering a = {Mi, . . . , M^} of a polyhedral set Q there exists 
a polyhedral partition U) = {D\, . . . , D m } of the set Q such that every Dj G U) is contained in some 
Mi G cr. 

First of all we prove the following auxiliary lemma. 

Lemma 3.1. Let {H(a*,ai), i G S} be a family of hyperplanes in X indexed by elements of a set 
S and let the set 

D I = (f]H<(a*,a i ))f]( f] H>{a*, ai )) 
iei ieS\I 

be associated with every (possibly, empty) subset I of S . 

Then for any subsets I, J C S one has either Dj = Dj or riDj D t'\Dj = 0. 

Proof of Lemma 13.11 Notice that for every i G K := (J\J)|J(J\/) the sets Dj and Dj lies in 
different closed halfspaces generated by the hyperplane H(a*,ai). 

When there is i G K such that at least one of the sets Dj or Dj does not lie whole in 
H(a*,cti), the convex sets Dj and Dj are properly separated by the hyperplane H{a*,cii) and, 
hence, nDj f^riDj = (see. [16, Theorem 11.3]). 

In the case when Dj, Dj C H(a*,cti), for all i G K , we have 

D I = (f]H(a*,a l ))f]( f| H<(a*,ai)){J( [j #>«,«,)), 
ieif iei\K ieS\{iuK) 

Dj = (f]H(a*,ai))f]( f] H<(a* , ai ))\J( [j #>«,«,))• 

i€K ieJ\K ieS\(JUK) 
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Since I\K = J\K = I D J and /UX = JUi^ = JU J, then Dj = Dj . This proves the lemma. 

Proof of Proposition f3. 21 Let a = {Mi, . . . , M^} be a polyhedral covering of the set Q. Every set 
% = 1, . . . , k can be presented in the form Mj = f] H<(a*j,aj) , where S(i) is a finite family 

m 

of indices. Let {H<(a*,, ctj), j G S := |J S(i)} be the collection of all hyperplanes which are used in 

i=l 

the above presentations of the sets {Mi, . . . , M/%} . With every nonempty subset / C S we associate 

the set = (fl ^<( a jT a j))C\ Pl( fl H>( a j,otj)). Notice that for some I, J CZ S, I ^ J, we 

jei ~ ' jes\l 

can have Dj = Dj. Let us consider the family to' consisting of all nonempty subsets Dj , that lie 
in one of subsets Mj, i = 1, . . . , k . It is evident that L){D \ D G to '} C Q . 

Let x be a point of Q and let i G {1,2, . . . ,m} be such that x G Mj. It is easy to see that 
x G Dj, where J = {j G S | x G -ff<(a*, Oj)} . Moreover, since S(i) C J, then Dj C Mj and, 
hence, Dj G . As x is an arbitrary point of Q, we get Q C U{-^ \ D £ co'} . Consequently, the 
family to' is a covering of Q. Besides it follows from Lemma 1 that different subsets of to' do not 
intersect each other by their relative interiors. Thus, the subfamily to of nonempty different subsets 
of to' is in fact a polyhedral partition of Q and, moreover, each subset of 10 is contained in some 
subset of the covering a. This completes the proof of Proposition 13.21 

The next theorem follows immediately from Proposition 13. II and Proposition 13.21 

Theorem 3.1. A mapping P : X — > Y is piecewise affine if and only if there exists a solid polyhedral 
partition a' of the space X such that P coincides with some affine mapping on each subset of a'. 

Theorem 13.11 proves that Definition 13.11 of piecewise affine mappings is in fact equivalent to the 
conventional one. 

We complete this section with describing some properties of the space of piecewise affine func- 
tions. 

Theorem 3.2. The composition of piecewise affine mappings is a piecewise affine mapping. 

Proof. Let X, Y and Z be finite dimensional normed spaces and let P G PA(X, Y) and 
Q G PA{Y,Z) be piecewise affine mappings. Let a = {Mi,...,M^} and 5 = {D\, . . . ,D p } 
be polyhedral covering of X and Y which correspond, respectively, to P and Q; {P\,...,Pk} 
and {Q\, . . . , Q p } the collections of affine mappings from A(X,Y) and from A{Y,Z) such that 
P(x) = Pi(x), x G Mi, i = 1, . . . , k; Q(y) = Qj{y), y G Dj, j = I,..., p. The sets dj := 
Mi n P~ 1 (Dj), i = 1, . . . , k, j = 1, . . . ,p, are convex and polyhedral (it follows from properties of 
convex polyhedral sets [13 - 16]) and form a polyhedral covering of X . Besides, on each set Cij 
the composition Q o P coincides with the affine mapping Qj o Pi. This proves the theorem. 
Theorem 13.21 implies a number of important corollaries. 

Corollary 3.1. The collection PA(X, Y) endowed with standard pointwise operations of addition 
and multiplication by reals is a vector space. 

The validity of this assertion immediately follows from Theorem 13.21 and Example 13.31 

Let dimY = n and let {e±, . . . ,e n } be a vector basis of Y. As is well known any mapping 
P : X — ^ Y can be uniquely associated with its coordinate functions pi : X — > R, i = 1, . . . ,n , 
such that P{x) = p\(x)e\ + . . . + p n (x)e n for all x G X. 

Corollary 3.2. The mapping P : X — > Y is piecewise affine if and only if its coordinate functions 
Pi : X — » R, i = 1, . . . , n , are piecewise affine. 
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Proof. Since the mappings (f>i : A — > Aej, i = 1, ... , n, from R into Y" are linear, the sufficient 
part of Corollary 13.21 follows directly from Theorem 13.21 and Corollary 13.11 

To prove the necessary part we choose in Y* the basis {e x , . . . , e*} which is dual to the basis 
{e±, . . . ,e n } of Y. It means that (e*, e^) = 1 for all i = l,...,n and (e*, e^} = for i,j = 
1, . . . ,n; i ^ j. Since e* , i = 1, . . . ,n, are linear functions on 1", it follows from Theorem 13.21 that 
the functions Pi(x) = e*(P(x)), i = 1, ... ,n, are piecewise affine. 

4. Geometrical characteristic properties of piecewise affine map- 
pings 

Directly from the definition of piecewise affine mappings we can see that the graph of a piecewise 
affine mapping is a union of finitely many convex polyhedral subsets, each of which is a part of 
the graph of an affine mapping, and, consequently, the graph of a piecewise affine mapping is a 
polyhedral (but, in general, nonconvex) set. In spite of apparent evidence of this observation we 
provide it with a proof. 

Theorem 4.1. A mapping P : X — > Y is piecewise affine if and only if its graph graphP := 
{(x, y) G X x Y | P{x) = y} is a polyhedral set in X X Y . 

Proof. Necessity. Let P : X — > Y be a piecewise affine mapping and let a = {Ml, . . . , M^} and 
A = {Ai, . . . , Ak} be the polyhedral partition of the space X and the collection of affine functions 
associated with P. Then the equality 

k 

graphP = [j ([Ah x Y) Q graphs) , 

i=i 

holds and we see that the graph of P is a polyhedral set in X x Y. 

k 

Sufficiency. First we consider the case when Y = R. Let graphP = [^J Gj , where £ = 

i=l 

{G\, . . . , Gk} is a family of convex polyhedral sets in X x R . Then the family a := {Mi, . . . , M&} 
with Mj := pr^Gj (pr^Gj stands for the projection of Gi on X ) is a polyhedral covering of 
X. In view of Proposition 13.11 the subcollection a' = {Mj € a | intMj ^ 0} is a solid polyhedral 
covering of X. Let Mj be a subset of a' and Gj be a subset of S corresponding to Mj. Suppose 
that dimX = m. Since intMj /0 we can choose in Mj a collection {xo, . . . , x m } C Mj of affinely 
independent points [16]. It is not difficult to verify that the collection {(xq, P(xq)), . . . , (x m , P(x m ))} 
of points of Gi is also affinely independent and, consequently, dim aff Gj > m . But the dimension 
of the affine hull of Gj can not be equal to m + 1 because it contradicts the single- valuedness of P . 
Therefore, dimaff Gj = m and, hence, the affine hull aff Gj is a hyperplane in Ixl. Then there 
are a* G X* , and aj,/3j G R such that aff Gj = {(x,£) G X x R | a*(x) + = pi}. Note that 
the coefficient «j is not equal to zero, otherwise we had the inclusion Mj C {x G X \ a*(x) = /3j} 
that contradicts the condition intMj ^ . Hence the hyperplane aff Gj is the graph of the affine 
function hi : x — > (a|(x) — /3j)/aj. Thus the solid polyhedral covering a' = {Mi G a \ intMj ^ 0} of 
the space X is associated with the collection of affine functions hi : X — > R such that P(x) = hi(x) 
for all x G Mj . This proves that the function P : X — > R is piecewise affine. 

Suppose now that dimY = n > 1 and choose in Y a vector basis {ei,...,e n }. Let 
Pi : X — > R, i = 1, . . . ,n, be coordinate functions of the mapping P corresponding to this ba- 
sis. Then graphpj = rj(graphP), % = 1, . . . , n , where the mapping ri : X x Y — > X xM is defined 
by the equality rj(x,y) = (x, (y, e*)). Here {e*,...,e£} stand for the basis in Y* which is dual 
to the basis {e±, . . . , e n } . Since the mappings rj, i = 1, . . . ,n, are linear and graphP is polyhe- 
dral, graph^j is polyhedral too. Consequently, as it was proved above, the coordinate functions 
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Pi, i = l,...,n, are piecewise affine. Then it follows from Corollary 13.21 that the mapping P is 
piecewise affine too. This completes the proof of the theorem. 

A partial order ^ defined on Y will be called polyhedral if it is compatible with algebraic 
operations on Y and its positive cone Y"j~ := {y G Y | ^ y} is polyhedral. 

Theorem 4.2. A mapping P : X — > Y is piecewise affine if and only if for any polyhedral partial 
order ^ defined on Y both the ^-epigraph epi_<P := {(x,y) G X x Y \ P(x) ^ y} and the 
^ -hypograph hyp^P := {(x,y) G X x Y \ y ■< P(x)} of P are polyhedral sets in 1x7, 

Proof. Since for any polyhedral partial order ^ defined on Y both ^-epigraph epi^^4 and X- 
hypograph hyp^A of any affine mapping A : X — > Y are convex polyhedral sets in 1x7 (it 
follows, for instance, from [16, Theorem 3.6]), the necessary part of the theorem follows from the 
equalities 

k 

epi^P = {(J((Mi x Y)f]epi d Ai)}, 

i=i 

k 

hyp^P = {\J((Mi x y)f|hyp^^)}, 

i=l 

where {Mi,...,M/%} is a polyhedral covering of X , and {A%, . . . , A^} is a collection of affine 
functions such that p{x) = Ai(x) for all x G Mj, i = 1, . . . ,k . 

The sufficient part follows from the equality graphP = epi^P fl hyp^P and Theorem 14.11 

Corollary 4.1 [10]. ^4 real-valued function p : X — > R is piecewise affine if and only if its epigraph 
epip := {(x,a) G X x K | < a} anc? jfa hypograph hypp := {(x,a) £ I x M > a} are 

polyhedral sets. 

5. Analytical characterizations of piecewise affine mappings 

In what follows we shall suppose that the vector space Y is endowed with a partial order < with 
respect to which Y is an Archimedean vector lattice [25, 26]. As it is known (see, for instance, [28]), 
a finite-dimensional ordered vector space (Y, X) is an Archimedean vector lattice if and only if its 
positive cone Y^ := {y G Y \ ^ y} is a conic convex hull of some vector basis {ei, . . . ,e n } 
of Y, where n = diml". Thus, the assumption that Y is an Archimedean vector lattice does not 
restrict the generality of consideration because it is equivalent to the choice of some vector basis in 
Y. Below without additional mentions we shall assume that a vector bases {e±, . . . ,e n } of Y and 
a partial order H defined on Y are compatible in such way that Y^ := coconvjei, . . . , e n } , where 
coconvM denotes a conic convex hull of a set M. 

Under above assumptions every mapping F : X — > Y can be represented as F{x) = fi(x)e% + 
f2{x)&2 + • • • + f n (x)e n , where /j : X — > Y, i = 1, 2, . . . ,n, are real-valued functions called the 
coordinate functions of F. 

The collection J-(X, Y) of all mappings from X into Y, endowed with standard pointwise 
algebraic operations and with the partial order =<! defined by 

F F(x) 1 G(x) ViGl^ fi{x) < gt(x) Vx G X, i = 1, . . . , n, (5.1) 

(here {f\, . . . , f n } and {gi, . . . ,g n } stand for coordinate functions of F and G, respectively) 
is a vector lattice with 

sup{P,G}(x) = (max{/i(x), gi{x)}, . . . ,max{/ n (x), g n (x)}) 
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and 

mf(F,G)(x) = (min{/i(x), gi(x)}, . . . ,mia{f n (x), g n {x)}) 
as lattice operations. 

It is not difficult to see that, whenever F and G are piecewise affine mappings, supji 7 , G} and 
inf(i ? , G) are also piecewise affine ones. Thus the following assertion is true. 

Proposition 5.1. The collection of all piecewise affine mappings PA(X, Y) from X into Y with 
pointwise algebraic operations and with the partial order =<! defined by (15. lh is a vector sublattice of 
the vector lattice F(X, Y). 

A mapping F : X — > Y is said to be ■< — convex (convex with respect to a partial order ^ ) if 

F(ax + fly) ■< aF(x) + (3F(y), 

for all x,y € X and all a, f3 > 0, a + j3 = 1 . 

Proposition 5.2. A piecewise affine mapping P : X — >■ y is ^ — convex if and only if it can be 
represented in the form 

P(x) = swpAj(x), x e X, (5.2) 

where {Aj : X — >• Y, j G J} is a finite family of affine mappings from X into Y and sup is the 
least upper bound in the vector lattice Y. 

Proof. Since P is -< -convex and piecewise affine, the coordinate functions pj : X Y, i = 1, . . . , n, 
of P are convex and piecewise affine. Due to Proposition 3.1 of [7] every coordinate function 
Pi : X Y (i = l,...,n), can be represented in the form Pi(x) = max(a*(x) + a,), x £ X, 

i = 1, . . . , k, where Jj are finite family of indices, a*- : X — > R, j G J\ U J2 U . . . U J n , are real- 
valued linear functions. Define the set of multi-indices J = J\ x J2 x . . . x J n and associate with 
every j = (ji, ■ ■ ■ , jn) £ J the affine mapping Aj = {a*. (■) +ctj 1 , . . . , o| n («)+aj n ) : X — > y. It is not 
difficult to verify that P(x) = supAj(x), where sup is the least upper bound in the vector 

lattice y. 

The converse assertion follows from the inequality 

sup(aj + bi) < sup ai + sup b{ 

where {aj | i G J} and {6j | i € J} are finite family of vectors in Y, 
This completes the proof. 

Theorem 5.1. Let P : X Y be a mapping from X into Y . 
The following assertions are equivalent: 

a) P : X — ^ y is piecewise affine; 

b) P : X — > y can be represented in the form 

P(x) = inf sup Aij(x), x G X, 

l<i<k l<j< m (i) 

where Ay : X — > Y, j = 1, . . . , m(i), % = 1, . . . , k , are piecewise affine mappings; 

c) P : X — > y can be represented in the form 

P(x) = sup inf Bij(x), x £ X, 
l<i<k l<j<m(i) 
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(5.3) 



(5.4) 



where Bij : X — > Y, j = 1, . . . , m(i), i = 1, . . . , k , are piecewise affine mappings; 
d) P : X — > Y can be represented in the form 

P(x) = sup Ci(x) — sup Dj(x), x € X, (5-5) 

l<i<k l<j<m 

where Cj, : X — >• Y, i = 1, . . . , k, j = 1, . . . , m, are piecewise affine mappings. 

Proof. The implications b) => a) , c) => a) and d) =>■ a) immediately follow from the fact that the 
collection PA(X, Y) of all piecewise affine mappings is a vector lattice (see Proposition 15. ip and 
that affine mappings belong to PA(X, Y). 

Let P : X —■ Y be a piecewise affine mapping. It follows from Corollary 13.21 that coordinate 
functions p s : X — > R, s = l,...,n, corresponding to P also are peacewise affine. Due to 
Theorem 3.1 and Proposition 3.1 of [10] we can represent each function p s : X — > R, s = 1, ... ,n 
in the form 

p s (a;) = min % (x), 

where J s is a finite family of indices and qi : X — >■ R, i E I s , are convex piecewise affine functions. 
For every z = . . . , i n ) S I := I\ x J 2 x . . . x J n we define the ^ -convex piecewise affine mapping 
PW : X -> y , letting p( l )(x) = % 1 (x)ei + %(x)e 2 + . . . + q in (x)e n . Then 

P(x) = infP«(x), x G X (5.6) 

By Proposition 15.21 each P" , i E I, can be represented in the form (I5.2p and, consequently, 
it follows from Equality (|5.6p . P can be represented in the form (|5,3p . It proves the implication 
a) 6). 

b) ^> d) Suppose that a mapping P : X — > y is of the form ([5.3p and let Gi(x) = sup Ay (a;), 

l<j'<m(i) 

i = 1, . . . , k. Then 

P(x)= inf G?f(x) = - sup [ y G s (x)-YG S (3 

l<i<k Ki<k 1 




8=1 



sup 

s =l 1<*<* 

Since a sum and a supremum of finitely many ^ -convex piecewise mappings also are ^ -convex 

fc k 
piecewise affine mappings, both mappings x — >• ^ G s (x) and x — )• sup ^ G s (x) are 

S = l l<j<fc S = l,S^:i 

convex and piecewise affine and, consequently, each of them can be represented in the form (15. 2p . It 
proves that the mapping P can be represented in the form (|5.5p . 

d) => c) Since P is of the form f)5.5j> . letting Ay(x) = Ci(x) — D j(x) , x E X, j = 1, . . . , m, i = 
1, . . . , k , we immediately get the representation (|5.4p . This completes the proof of the theorem. 



It immediately follows from the assertion d) of Theorem 15.11 that for every piecewise affine 
mapping P : X — )■ Y there exists finite two-index family of affine mappings {Aij : X — > Y,i = 
1, . . . , m; j = 1, . . . , k} such that 

P(x) = inf sup Aij(x) = sup inf Aij(x). 

l<i<mx<j<k l<j<k 1<*<™ 

For piecewise affine functions (that is, for the case when Y = R ) a straightforward proof of the 
above representation was given in [14]. 

We complete this section with the theorem that characterizes approximative properties of piece- 
wise affine mappings in the space of continuous mappings. 
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Theorem 5.2. Let e > be an arbitrary positive real. For any continuous mapping F : X —> Y 
and for any compact subset Q of X there exists a piecewise affine mapping P : X — > Y such that 

max I \F(x) — P(x) I |y < e. 

The proof of this theorem follows from the lattice version of the Stone- Weirstrass theorem [29] 
(see, also, [30, Theorem 9.12]). 

Corollary 5.1. The space P(X,Y) of piecewise affine mappings is dense in the space C(X,Y) of 
continuous mappings from X into Y endowed with the local convex topology generated by the family 
of seminorm \\P\\q = max||P(x)|| , where Q runs through compact sets in X . 



6. Piecewise linear mappings 

In this section we present the main properties of piecewise linear mappings without proofs. 

A piecewise affine mapping P : X — > Y is called piecewise linear, if it is positively homogenous, 
that is, if P(Xx) = XP(x) for all x € X and A > 0. 

The collection of all piecewise linear mappings from X into Y will be denoted by PL(X, Y) . 
First of all we note that composition of piecewise linear mappings is a piecewise linear mapping too. 
If a basis is chosen and fixed in the space Y then a mapping P : X — > Y is piecewise linear if and 
only if its coordinate functions are piecewise linear. A mapping P : X — > Y is piecewise linear if and 
only if for any polyhedral partial order ^, defined on Y, ^-epigraph epi^P and ■< -hypograph 
hyp^P are polyhedral cones in X x Y . 

If a partial order ^ is defined on Y by a minihedral convex cone or, equivalently, if Y ia an 
Archimedean vector lattice then with respect to standard pointwise algebraic operations and the 
partial order defined by 

P 4Q P{x) ■< Q(x) fljisi Bcex x e X, (6.1) 

the collection PL(X, Y) of piecewise linear mappings is a vector sublattice of PA(X,Y) (and of 
T(X, Y) as well). 

A piecewise linear mapping P : X — > Y is ^ -convex if and only if it can be represented in the 
form 

P(x) = supLj(x), x € X, 
jeJ 

where Lj : X — > Y, j € J, are linear mappings from X into Y , J is a finite family of indices and 
the operation of supremum is a lattice operation in Y. 

Theorem 6.1. Let P : X — ^ Y be a mapping from X into Y. The following assertions are 
equivalent: 

a) P : X — > Y is piecewise linear; 

b) P : X — > Y can be presented in the form 

P(x) = inf sup L*ij(x), x € X, 

l<i<k l<j< m (i) 

where L; L j : X — > Y, j = 1, . . . , m(i), i = 1, . . . , k , are linear mappings; 

c) P : X — >■ Y can be presented in the form 

P{x) = sup inf Lij(x), x € A, 

l<i<k l<j<m(i) 
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where L-ij : X — > Y, j = 1, . . . , m(i), i = 1, . . . , k are linear mappings; 

d) P : X — > Y can be presented as difference of two ■< -convex piecewise linear mappings, that is 

P(x) = sup Ui(x) — sup Vj(x), x G X, 

l<i<k l<j<m 

where Ui,Vj : X — > Y, j = 1, . . . , m, i = 1, . . . , k , are linear mappings. 

In assertions b), c) and d) operations of supremum and infimum are lattice operations in Y. 

Let V(X, Y) be the vector space of positively homogenous continuous mappings from X into 
Y. The space V(X, Y) is a Banach one with respect to the norm 

||P|| =Sup||P(x)||y, 

x€S 

where S is the unit sphere in X. 

It follows from the lattice version of the Stone- Weierstrass theorem [29, 30]), that the vector 
subspace PL(X, Y) of piecewise linear mappings is dense in V(X, Y) . 
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